package challenge.计挑赛._2020区域赛;

import java.util.Scanner;
/*
 * 统计从1到N的整数中,所有立方值的平方根为整数的数的个数
 * 输入说明：整数 N(N<10000)；
 * 输出说明：符合条件的数的个数，如4^3=64=8^2
 * 输入样例：10 输出样例：3 (说明：样例中符合条件的3个数是1、4、9)
 *
 */
public class C_数学分析 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int res = 0;
		for (int i = 1; i <= n; i++) {
			if (check(i)) {
				res++;
			}
		}
		System.out.println(res);
	}

	/*
	 * 1 4 9 16 25 36 81 1 4 9 16 25 36 49 64 81 100
	 */
	static boolean check(int num) {
		return Math.pow(num, 1.5) == (int) Math.pow(num, 1.5);
	}
	//num 的平方根为整数 二分查找
	static boolean check1(int num) {
		int l = 1, r = num;
		while (l <= r) {
			int mid = (l + (r - l) / 2);
			if (mid * mid == num) {
				return true;
			} else if (mid * mid > num) {
				r = mid - 1;
			} else {
				l = mid + 1;
			}
		}
		return false;
	}
}
